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ABSTRACT 

By looking at the history of geoaetry and the concept 
of congruence in geoaetry ve can git a new perspective on how to 
think about the closeness in aeaning of two sentences. As in the 
analysis of congruence in geoaetry, a definite and concrete set of 
proposals about congruence of aeaning depends essentially oa the kind 
of theoretical fraaework assuaed. For this analysis a fixed, 
context-free graaaar is assuaei. Four definitions of congruence are 
established. This is followed by a discussion of the properties of 
congruence: first, a discussion of the natural analogues of classical 
geoaetric theoreas about coagruence of figures; second, an 
exaaination of the relation between congruence and groups of 
transforaations; finally, a consideration of soae conjectures about 
the expressiveness of language when the congruence relation is that 
of paraphrase. The geoaetrical analogy further suggests a relation 
between congruence of aeaning and transforaational graaaars that has 
not yet been explored in linguistic or philosophical literature. This 
seaantic theory, or the tools of logic, aay eventually play the role 
in the study of natural languages that classical aatheaatical 
analysis has played in physics. (HOD) 
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Congruence of Meaning** 

PATRICK SUPPES 

1 Geometric Congruence 

A large literature in philosophy attempts to give criteria for 
the identity of two propositions. Those who do not like talk 
about propositions have been mu;jh involved in the closely re- 
lated problem of stating when two sentences or expressions are 
synonymous. A good review of the earlier work may be found 
in Quine's Word and Object (1960) The contributions of 
Church. 54ate$. Sheffler. and others show how difficult it is to 
get an appropriate concept of synonymy of expressions or cri- 
terion ofjdentity for propositions. The efforts of Carnap, for 
example, to develop a concept of intensional isomorphism in 
Meaning and Necessity (1947) was not brought to a finished 
state To a large extent, the same difficulties arise in giving a 
criterion of identity for proofs, with about as little progress in 
the case of proofs as in the case of propositions. (Recently, al- 
most the same difficulties have been faced again in trying to 
say when two computer programs are identical ) 

The theme I shall develop today is that by looking at the 
history of geometry and the concept of congruence in geometry 
we can get a new perspective on how to think about the close- 
ness in meaning of two sentences. (Hereafter, to avoid any 
commitment to propositions, I shall talk about sentences and 
not about propositions.) I shall not try to say when two sentences 
express the fame proposition or when two sentences have the 
same meaning, but rather shall talk about the congruence of 
meaning of two sentences or expressions. I say expressions, 
because the concepts I introduce need not be restricted to sen- 
tences but can deal with noun phrases, verb phrases, and so 
forth. 



'Pnrsktcnttat address deiivemi thr Forty-f^vcnth Anntml Meeting of the Puctfic 
Division of thr Amrric«n Ftiilo&ophtcm! Association in Seattle. Wsihington. March 90. 
1973 Research related to thi* p^per has bee« partially lupported by the National 
Science Foundation. 
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In the long history of the cx>n«?pt of equality or congruence 
in geometrv, there is almost nt> discussion of the criterion of 
identity for two figures. Of course, for many formal treatmt nts 
of geometry, the concept of identity follows directly from the 
logic of identity in first-order logic, ttigether with the definitions 
of concepts like those of triangle, quadrilateral, etc. The impor- 
tant point is that the criterion of identity is not an issue m 
geometry and is not the important or significant concept. 

What does have a long and intt resting history in geometry- 
is the conr pt of congruenctv Because the axiomatic treatment 
of the con^i pt is obscure and unsatisfactory in Greek geometry. 
I shall not review the role of superposition of figures in Euclid. 
The Euclidean notion of superposition expressed cryptically in 
Creek geometry is given an admirable intuitive formulation in 
Kiselvov s well-known Russian textbook on plane get»metry: 
"Two geometric figures are said to be congruent if one figure, 
by being mov^ in space, can be made to coincide with the 
second figure so that the two figures coincide in all their parts. 

The theory of congruence for Euclidean geometry was put on 
a rigorous and explicit basis at the end of the nineteenth century 
by Hilbert and others. Intuitively, Hilbert's concept of con- 
gruence is such that any two figures with the same shape and 
size are congruent. The important fact for purposes of later 
discussion is that any two figures of the same shape and size can 
be related by what Is called in geometry a rigid motion. This 
means that we can transform the spatial origin and orientation 
as well as the handedness of the axes of reference, without 
changing the size or shape of a figure. From the standpoint of 
ordinary experience, one can certainly see demanding a stronger 
sense of congruence than that characterized by Hilbert. We 
could, for instance, require that congruent figures also have the 
same orientation. So. for example, if a triangle has a horizontal 
base, then any triangle congruent to it must also have its base 
oriented along the horizontal. To do this, of course, is to 
strengthen Euclidean geometry, which has no preferred direc- 
tion and therefore no nonarbitrary definition of hortzonUU. It 
is straightforward, however, to introduce such directions in 
geometry, and we all recognize that the absence of a sense of 
preferred direction in Euclidean geometry h an abstraction from 
our ordinary ways of thinking about space. 

On the other hand, we can move In the opposite direction and 
develop weaker concepts of congruence. The next, most natural 
weaker concept Is that of two figures being congruent if they 
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have thv same shape, hut not necessarily the same size. This 
concept t>f congruence is ordinarify termed similarity offigun's. 

Frcmi this definition \\v can move on to the ctmcept of con* 
gruence in affine spaces Houj^hlv speaking, in atftne spaces Itnt^ 
are carrit*d into lines and, consequently, triangles into tri- 
angles, but the shape and size of tiie triangles are not preserved, 
and in a general afSne space any two triangles are congruent. 
This weakening of the concept of geometrical congruence can 
proceed much further. A significant example is topological con- 
gruenc^e. Two figurtHj are topologically congruent nhen one is 
a honuH)nu>rphic image of the other* that Is, one can bt* obtained 
from the other by a (me-one bicontinuous transformation. In 
this case, for example, a square and a triangle are topologically 
congruent. On the other hand, dimensionality is preserved 
under topological congruence, and therefore a sphere is not 
homeomorphtc to a circle or a pyramid to a triangle. Beyond 
topological congruence wc* can go on to the broad<»st concept 
of congruence, namely, that which is preserved imder one-one 
transformations. In this case, cardinality is prcservt*d buJ not 
much else. Thus, foi example, a line segment is in this one-cme 
sense congruent ti> a squ ^iie, etc. 

Each of these ccmcepts of wngruence in gc*ometry, some weak 
and some strong, has a useful and important role, both In geo- 
metrical theory and in widt^spread applications of geometry to 
ph>sics and other scieoces. It is not my purpose here to make a 
case for the significance of the concept of congruence In geome- 
try, for it will be generally accepted without much argument. 
Rather, my purpose Is to work on an analogy and to develop 
corrt^spcmding strong and weak definitions of congruence of 
meaning for sentences or even expressions that are not 
sentences. 

Before hooking at some examples that will motivate the defini- 
tions I want to give, let me interject that I Intend to keep, the 
treatment of these matters reasonably informal and reserve the 
technical and formal presentation of the concepts for another 
occasion. 

Consider first the pair of sentences: 
(1) ThtbookiBfed. 
te Uvre eH rouge. 

In spite of general problems about translating from one lan- 
guage to another, we all recognize the closeness in meaning of 
these two sentences, and my purpose is to give definitions that 
catch this closeness. 
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As a sec^ond pair, consider the following; 

(2 ) John and Mary are here 
Mary and John are here. 

In the c^e of this pair, we recognize that commuting the order 
of the proj>er names in the noun phrase John and Mary makes 
little difference in the literal meaning of the sentence. The 
closeness in meaning in this case, however, is different from the 
closeness of the first pair of sentences. 
Consider next the pair of sentences: 

(3 ) John h4is three apples. 

John /wA ntore than tu v, but les^ than four apples. 

In this I ase the content of the two sentences is very similar, but 
the sccoud is more pedantic and elaborate in formulation than 
the Krst We can probably agree that the second sentence is an 
approximate paraphrase of the Krst 
2 Theoretical Frameuork 

As in the analysis of congruence in gt^ornetrv , a definite and 
c<increte set of proposals about congruence of meaning depends 
essentially on the kind «>f theoretical framework assumed. For 
the analysis in this py^RT, I shall assume a fixed, context-free 
grammar Such a grammar consists of a finite vocabulary of 
which a given subset is the nonterminal vocabulary, a set of 
production rules that have the restricted form required for a 
context-free grammar, and a start symbol usually labeled S (for 
senience) These ideas are familiar and have been around for 
more than a decade (C^homsky. 1956, 1959) What is less familiar 
if: the semantical apparatus that I shall assume The details of 
the semantical setup are given in an earlier paper (Suppes, 
1971 ); therefore, I shall not repeat all the detailed definitions, 
but rather shall giyp an intuitive sense of the main ideas (The 
main predecessors of mv approach to the semantics of context- 
free languages are to be found in the literature on computer 
programming languajies, in particular Irons (1961) and Knuth 
(1968f I have also been influenced by the work of Montague 
( 1970. 1973) on English as a formal language ) 

The context-free semantics that is added to the context-free 
grammar, and that is ch>sel> uedded to the grammar consists 
of is\t) main parts One part consists of giving a model structure 
in the sense of classical fnodel theory in f>rder to assign a refer* 
enee (relative to a model) to various terminal words, although 
not necessarily to all terminal words (B\ terminal tiord I mean 
the ordinary words of the language and not the nonterminal 
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iirantttiatical vcH*afMilar> Vkv noun phrmv. irrh phrase, tntrami- 
tii i' vcrh ) I hv iiniKirrant fxurit is lhat.u iiUKlt'l Ntructurr cou 
Ni\ts of a riofN»fnpt> domain D of individuals and an cvaluatiui; 
ft fiction that assigns a denotation to oach tmnirial word 1 hf 
donotation <tf a word is a so t-thc*orc'tical object that is part of 
the natural Zermelo hierarchy built up front the domain by tuk- 
ifiH sets of t>f)jects. sets of sets of objects, attd so forth ! shall 
not have more to say alMHit the model structure, because I do 
not want to t*nter into the technical deHnitions relevant to the 
construction. The intuitive idt*a is strainhtforuard and a natural 
extension of Tarskian sem trities tor first-<irder tfieorlcs 

A UHjre irnf)ortant and interestitm {xun^ in the applicaticin of 
nwKlel-theoretic semantic, to oatiiral lant^uageis is that set-theo- 
retical functiotts must enter in telling us haw dcMiotatiorts of the 
Various parts ot the sentences are related The analysis of how 
the \arious parts of a srnfericc are rclate<l in terms of meanini;, 
that ts. what sct-throrttical funcrions relnte tfie deimtations of 
the wimU (K ctirritu: in smtrva-^. < .institutes one im|>ortanf 
part ol our irituittw idea of meaning. Li^e the denotati<Kis ol 
nuh\idtMl \u?r(fs, the st-t-theoretical functrms that relate tin- 
denotations of individual words arc ordinarilv relativeb simple 
in character If. for example, I use the phrase ndfiuwen. then 
the natural set-theoretical function for this phruse is tlic intt»r- 
section of the set of red things and the si^t of (lov < rs. 

The problem is how to bring order into tlie metbmt for intro- 
dticui^ the set-theoretical functions relating the parts. Fortu- 
natelv, a completely straiKhtforwurd answer is available for 
contest-free lansuauies. With t^ach prcKlnction rule of the gram- 
mar ue assoi'iate a semantic function, and thus we may c^onvert 
each dc*ri\att(Ui tree <if the j^rammar Into a semantic tree b\ 
attaching not onl\ lufn^ls to the node^ of the tree, but also de* 
nnfutions ueneratt^i f>y the semantic functions, (The idea of 
idt*ntlf>in^ the meaninjj^ of a sentence with an appropriate tree 
is developt*d rather thoroughly in terms of categoriat grammars, 
but in a different direction from the ctmsideraticm of congruence 
of meaning by l^u is. 1970.) 

In prevj<ni!i u ritings I have termed the grammar and modc»l 
structure simple if the following conditions are met: Eaejt ter- 
mtnal ucird has a denotation, and each production rule of the 
grammar has exactly one semantic function associated with it. 
The >rt> is no reasiin to insist that simple gniinniars have a pojtiticft 
of %vid{*spread upptlcabiiity; I mention them oiiK because the> 
Sive a ft i'linc f(»r the natural pUve to bi»g{n the analysis. It is 
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ciisy to move m\ to more coinplicatiti churucttTizutions. 

All this is hv way of pr*'liiniiiar> analysis; let nie quickly siini- 
iiiari/c uhat I huvt'said. First. I introduce nuHlfl stnicturt*s that 
are fairU natural t'xtt-nsions of Tarskian relational strncturfs 
for first-order thtniries to serve as the nuxlel structures for c<»n- 
text-fret' lan^uanes. Settuid, a semantic fuiictitni is assiKiieti to 
each production rule <»f the jiramniar. By this means. an> deriva- 
tion tree <»f the jjraniniar is ctuiverted to a semantic tree. In the 
simple case, a semantic tree is merely a derivaticm tree with the 
addition «»f a denotation for each n«»de. 

A hrief remark alnuit >;rannnatical and sensantical amhiKuity 
is needed. It is often the case that nM»re than otu- derivaticui tree 
in a 0voi\ grammar is possible for a sentence. When there are at 
least two such trees we say that the sentence is ^ranunaticalU 
ambi^utms. If in addititin the denotations of the rtxits of the 
trees differ for a fi\ed model structure, then the sentence is 
also H-mantlcalb ambiuuous (relative to the ui\en model 
structure' 

A secoiul refuark aUnit the class of nutdel structures is also 
needed In classical fn<»del the<iry of first-yrdcr h>nic. it is natural 
oidinurtU to ccuisider the s<'t of all |K)ssil>le models of « sentence 
<ir of a theor> or of a language, but in the inrntext <»f natural 
lan^ua^e. it is more appropriate to hold certain asinvts <if the 
models constant and to vary tmly some restricted i»art. For ex- 
ample, we ma\ in our anaUsis of paraphrase want to assume that 
arithmetic is constant across all the m<Kiels consideri>d and. 
conse<juentl> . restrict the set of mcKlels to those in which arith- 
metic has its standard interpretation. In my view it is a mistake 
always to test the meaning of a sentence of natural language bv 
asking f«»r its logical iH»nsequences. It is t>ften more appropriate 
and inf<»rmative to narrow the class of nKHiels to those in which 
variousU broadly accepted nordosical theories like arithmetic 
are satisfied. 

Thus, the definitions of cori^ruence are for a fixe<l set .ff ol 
model structures. nt»t in general for the set of all {xwsible minlel 
structures of a language. I also allow ft»r the possibility that a 
sentence may have mtire than one semantic tree (up tt» isomtir- 
phism) with respect to the given grammar and a fixetl model 
structure. 

3. Four Dejinitions of Congruence 
I begin with a strtmg nt»tion oi congruence. 
Definition I Let Si and S-z he sentences of the given lan- 
guage, that is. derivable by meam of the given grammar of the 
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lanuuage. Then S[ in atrongly-U'VongTmnt toS2 if and only if 
the set of semantic trees of Si and S2 can l>e made identical 
uith respect to each model siructure of.M, except perhapn for 
labeling, by identifying isomorphic trees. 

The fortt' of this definition is that the denotations of each 
node must be identical, and the tree structures themselves must 
Ih' istmmrphic. but btjth terminal and nontermin»» labels of 
corre^pondinn lutdes can differ. Kxamples of cor' at sen- 
tences under this definition are the following: 

.Ml niai an- ntu'tvl 
ti t^'ij r»i III m jrtcJ. 

1 hi> pair rvfiipllhes. the fac t that shifting from the plural to the 
smgular rhould not really affect the meaning universal 
affirmativt' •.entenct's. and thus tlu-y should be cimgruent In a 
strofi^ sense 

On thf ollit r hand, if we n-.e u noun phrase rather than an 
;r|jit tivf for prt cltcatiou. wt cannot satisf\ strong congruence 
I'. u« »^>g the plural to the singular: 

.M! vu n uw anittwis. 
i'trry nutti iv an mttikd. 
The s«'cond sentenci* has an additional %%ord. the indefinite urti- 
t-k'. with no cttrre^fHinding terminal node in the first sentence, 
.mil thtis the tree structures are not isomorphic. 

It %*e ^liink of our language as containing l>oth elementary 
parts of Krench ai.d Russian, as well as of English, then of thi 
lollt»wing thret sentences that i-ssentially express the same idea 
in the three languages, the tCngltsh unci French sentences aie 
«.trongl> ctuigruent but the Russian Is not. because of the ul»- 
svuw of a definite article and the copula: 

The IxMjk h red. 
{.elivreeit wttf{t: 
Kmga kra-tnatfa. 

i give now a second definition incomparable to the first. By 
incomfHirable I mean there vsht pairs of si'ntences that are c<in- 
gruent in the sense of the first definition, but not in the sense 
<»f the stvtmd. and c«mvers4«ly, I call this sec<md sense permuta- 
tional cimgruence in meaning and form. 

Definition Let S \ and $2 be sentences of a given language 
m before Then S\ I* permutationaUy .U -congruent to in 
meaning and form if and only if each semantic tree of Si ca.i 
Ih' obtained from a semantic tree of $2 by a seqttence ofpemm- 
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iutiom ofbrancheti of subtrees for evenj model structure ofM. 
Thit^ ill the sense of this definttuiti the tothming sentence*, men- 
ttcmed earlier, are pft*rtnututuinalU c^itngnient in meaning and 
form, hut are not congruent in the sen>>eof strong congnienir 

John and Mary ure hrre 
Mary and John an' here 

In this pair we have a natural {H^rtnutaticni ot the order of 
tirn{H*r names in the subject, sontething we would urdinariK 
consider tairls uninipi>rtant in itinvesing the sense of the sen- 
tenir would also ordinariK trt at as pernuttattonalK con- 
gruent in nu*aning and h>^ni a s(»nteuttal conjunction that results 
from another eonjuncticui hy mterchanging the components, 
and Mmilurlv for a diKituiction. but not when an imphcit tern- 
fHiral order of evtMits is iniphed b\ the ordcT of the cc^mpcment^ 
(Consider They gut marnetl and had u ludni versus Theij had u 
hahif and fi<)t married 

I.4M>king at the* first twci dcfiuitious. ssv an* naturalb Itni to 
a third definition that is urakcT than c*tther of thi' otfier t\\o. 
nanit*b. that of beinir |)ernnitationalb corigrueiit in meaning, 
but not nect*ssarii\ sri form 

lh\finitUm Let S \ and Sz be sentem es of u given tangmge^ 
Then Si is perniutationalhj ^(f-eongruenf in nuwiing to S2 if 
and onhf if each senmntie tree of Si ean he obtained from a 
semantic tree of Si, exeept pi^ssibhj fin labehng. by a setfuemv 
of permutations of bram hes of subtrees for eienj model struc- 
ture in^lf 

(»iven this definition, wt* ihvn ha\e tH^rntutational congruence 
of MMitences in different languages. Invause we are again no 
iongi*r icHtking at tfte lalH'itng itself. Kor e\antpU\ the foHowing 
three sentences in French. Kngiish. anc! (J<*rman wtndd Ih' {H'r- 
rnutationalb congruent 

Jtfhu and Mary an' hrfv 
Sfarw ri Jran wmf in 
Marie tmd Je*hann sind tuer. 

I fider tfie natural grannnar f«>r arithmetical evpressh^ns, the 
following pair would ats(» in* {HTunttatiottalb congruent: 

l.c*t me unard against oui* kind of misinterpretation c»f |N*rmMta- 
f* ma\ conttruetice. It might Ih' thought that simpK In jH'r* 
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inutiiti; thv brant lu^s of the trvv \\v coiilil sht)u fiiistakcnly that 
ihvrv uas iH'rniutational c^tnynuMji c <»f tfu' st'nttMar> John lows 
Mary and Stary lovcfi John, I his is <>[ ctnirsc not the case, lu'- 
caiisf llu' Nt'inafUic function tha^ is tht' wot of tfu* tuo tnrs is 
different ft^r ifiese two senttMiu s. 

t turn now to the* fourth definition. It is ras\ to show tliat 
each of the three definitions of c*on^riience alreadv jiix en iuiplies 
.^ paraphrase*, which is the nu)st general and therefore the 
weakest ei»ne(*pt of eongruenet* I sftati introduee. 

nefinition 4 Tu a sentences are . if paraphrases of each other 
if and only if the roots of their trees denote the same object 
uith respect to every model structure in -if. 

If paraphrase is replaced hv logical paraplnase. wc get the 
definition that Montague, for example, hketi Twt> sentences 
are /.-paraphrases of racfi (»tlier if afid onl\ if thex denote the 
same function from |H>ssihU*— uorlds to trtith \altii*s CjoseU 
connected with tliis hitUT defifiition is Frege s characleri/ali4>n 
<»f sentences heing paraphrases (»f eacit cither if and o»dv if the\ 
haxe tfie same U>gical conseijUenci's It seeif»s Xiv ine that the 
conditiiMi of h^gicai coriseipience or logical paraphrase is tiM) 
strong In ordinary languagt* we regard tfie foHowing two sen- 
tences as parapfirases of each «>tfier, hut i)f course the> are not 
logical paraphrases 

Siary has three appU'n and John huafour 
Mary has three apples and John /uu one more 

I nless aritfnnetic is assumed as a part of higic, thi»se two sen- 
tences are not paraphrases of each other in tht» logical sense, 
although under the interided trt^atment of . ^ -paraphrase the> 
would l)e becausi* artthniettc v^t>idd f)e held constant across the 
set JS^ <»f model structures, i.e.. the elementarx la x\s of arithmetic 
xxould 1h» satisfied in ex ery mtKfel structure of. (f. 

Another example on the assumption that aritlunetic is not part 
of logic is the follow ing pair of exen simpler sentences: 

2<4 
4 2 

(at least under the trt»atment I preftT of deHniti<»ns as noncrea- 
tix f axioms in the of)ject language). 

The four definitions given do not in anx sense exhaust tfie 
|K>ssihle defirutions of congruence of sentefjces. They are meant 
to exhif)it the p<issibilittes and to show how xxe may deal in a 
natural and simple xxay with sentences that all of us acx.*ept as 
fwing close to each other in rneantttg. 
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4. Piupi'rtiesof Ctmgmvmv 

TiiminK onvc ajiatn to tht* das^iical Kt*iinu*tric*al traditititi. 
\\v shiHiU! \h* ahlt> t(i ufik tnativ qiu^sticm^ alKitit ^sHi>:rut*ncv of 
nicatiiitK if (itir ciiiut^pts of uiti^riu^tuv art* rt»ntntt*ly stniiiar to 
thi'M* that havf bttMi m> iist'fiil in ^coniftn I Imvf di\i(it*d this 
topic into ihriT lurts Kirst, I Imik at tho natural analo^tu^ of 
classical ni^onu'tric thtH>rfnis alnuit iiuiKnionir of figorc^^. 
Stfond. I i*\amtni* thf relation tu'tutrn ciinnnu^nirs and )£r<nsps 
of tran^iforntations. A nru ua\ of talking alNiut tran^^forniatiimal 
grammars ariM*«>i from this diHcus^^ion. Finally. I iiinstdcr mmiiv 
iiinjfi'turc'^i alicHtt the* c*\prt >sivt'nc*s^ of tan^ua^rs w hc*n tht^ con^ 
^rucMKH' reflation is that of partphr:istv 

A familiar iH>nc't*pt in Kuc liilcMn cmnu'trv $v that of i*o ^.ini- 
enccMif ixiU^ons Tun |)<»l\uoiiH an* ^^aitl to bfconv''''«on^ it ♦fuTt* 
is a oru»-to-oni* turrfs|HMidcnii* In'turcn tlnir \v\ ^»> ihtt 
the* corrt»s|)ondinK M'unu nU and the* oirtt sponilinvj annU s ot 
thf tun |H>iv^tMis ctrr in i'vt'«\ i .isr i*iMii;riifnt to i .u'li otfi'T VV'i* 
asf^tunc* oi itnnsv in tins iif*tinitton th.it already ha^t- a i har- 
aitc*ri/ati(Hi of tfu' fonuriu'ni*' <*t si utnc rits and t\\v ciiia'/ncnic' 
of an^irs U hat is intrrrstinu alxuit |H»Uuon^ is that thv onl\ 
rljjid fxthiion is 4 triantfir \'hv ouMninvi of tliis i^ that th** 
unh p<»l>i£on uhi>sc \ha|H' is cU*ti*rmint*d In its Mch^s altmo is 
thr trianulc* v nui> ask a similar cjurstion of inmuruc no* aluMit 
sffitcncvs. with tt'rntinal uords i*ttrr('s|><Midinu to st^trnirnts. If 
tuo sc»nt(*m't*s art' such that thrir torntiiiai uords arc* cNdM^ruont. 
that is. have' thr sarnr drnutatitifts. undor the* natural Irft-to 
rt^ht ordcrinii. then arr thf se'tttrtict'^ stronid> umurucnt':^ In 
itthrr words, is the* rncaninu of sfuteni't^s within strong it>nutu- 
t'Oiv ri^id with rc*\{H*ct to terminal words'^ tt is «'as\ lo svv that ift 
m>ntTat thf answff is negative* for sontrnct*5i that ha\i* twt> or 
more* words. It is tri\ iai to construct t*\aniplt*^ of cHintrxt-frtf 
lanuuaiic^ to show that this i\ so. 

On thr other hand, hir a wide xarirtv <if formal languages. 
rtuidit> of con^nuMKr with res|>cct to the ti*rnitnat s\ndH>|s of 
e\pri*5(?iions is a fundamental pro|H'rty. KsH'ntiaHv. such rigidity 
is characteristic of thr lanKua^c* of all thtnirir^ with fitandard 
hirmuH/ation. that is. of all the<irtrs forniulatrii in Bn»t-order 
lopic %%ith idrntit>. which includrs such standard r\ampU*s as 
the aluehraic th*Nir> of fields. elenu*ntar\ tiiinilHT tht*or\. and 
axfoniatfc set theory 

By looking at lunpiajges for thi4»ric^ %vith standard lormalt^a'* 
tton. it is eas> enough to find langtiaKts rigid with resp<»rt to 
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sUim}i cHHigrutMUf. AImi evident (or such iait>;iia^ini as orciitiariK 
ft^rtiiiiiati^i is that tht* c*<iiKvpt nf stntng ccitiKrueiuv reclucvs to 
this Tfie only setiteiuu^s stron^U cHHi^ment to a \ii\vn sentence 
are the alpfiatu^tic variants of tlie sentenee itself. 

Further, in first approxtniation most sentences nf ordinary laii- 
Kuaiie tiseti in a hteral or seientiKc sense are rij{id. The interes:- 
inii i*ofnparisons are prohahh hetuet*n lan^ua^c's that have hi*en 
suhstimt^i under a single grammar as in the east' of machine 
translation AlthouKh simple i»xamples of rigidit\ have alreadv 
Uvn nivrn, and fragmc'nts of grammars t)f Knglish, French, 
and (ierman ean fu' put tnj;ether to hirm a rigid grammar in the 
sense o\ strong eongruenee. the very ahsenee of rigidity in the 
sense of strong eongruenee is a major eontrihuting factor to the 
difiieultv of niaehine translation. 

In the ease of {HTmutatitmal ctmgruenee of meaning for l)oth 
ftirmal languages and natural langtiages. we have many cnin- 
tiruent senteners Fxamples have already hcen given. !)Ut here 
is afH>ther I he Hrst-order t\uHn\ of c<imnnitativc grotips con- 
tains mnnerotis expressions tfiat are |H'rmutationall> cotignient. 
and of c<mrsc ntan\ of tliest* expressjoirs ar<* t^ingruc*nt just lie- 
eatisi* ot the s\ mmetrv of the logical pretiicate of identity. Sonu'- 
ihifig that ue all rt^^ogni/e as fundamentally conv(*nti(mai is 
pro|H*rf\ reHeeted in the dc^ftnition of fH*rmutationaI ctin 
gruence For exarnplt\ the axioms for CH>mnmtati\f groujjs, all 
of which have a> a single predicate identity, can Ik» written 
w ith the U*ft-hand and right-hand terms reversed; there are ord\ 
more or less standard c^onventions as to what to put on the left 
side atid w hat on the right side. 

Kxarnples of ptTumtaticYnai cHingruenct* of sentenc*es of 
ordinary language have alreadx heen given* and others may !h* 
i^mstruvti^ in terms of sentetitial CHmnt»c1ivefi or in terms of 
noun phrasi^i or verb phraset^, On the other hand, there sch*uis 
to \h* no straightforward generalization of the concept of a 
language Inking rigid with respt^rt to strong amgruence to its 
lH*ing rigid with resp<rt to permutational ctmgruence. The 
reason is transparent. If the terminal words of two languages 
are c<mgruent under a permutation, it docs not follow* at all that 
the sentences are permutationally congruent. Perhaps the sim- 
plest examples may ccmstruc ^i*d from any transitive verb. 
For instance, as alreadx remarked, yoftri hve$ Mary is not pernio- 
tationallv congruent with Sfary love$ John, even though the 
terminal words can In* put Into one-to-one correspondence* 
nndi^r a permutation. 
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I re*em* for thv niotncnt dieictissidti of the cHinccpt of am- 
Kfuence corrt»s|Minding to {Paraphrase and turn to the relation 
l)et%%wn transformations and eongruence. 
5. Transformations 

The geometrical analog> develoiKnl at the beginning of this 
paper can he pitshc^d further to suggi^st a relation l>et\vtH*n c^m- 
gruenee of nu aning and transformational grammars that dm^s 
not >et seem tti have In-en explored in the literature on lin- 
Russties and the philtisophy of language. Let mc* hric'fly re\ie\% 
the situation in geometry Ciwn the idea of molum to obtain 
superposition of figures, it n is gr.iduaih ^ralized that a niotioa 
ma> \h' eoneeivt*d as a ginuui'lric transformation of the planc^ 
ior space) and that such a ge«unetric transformau<m is in its nu»st 
general form anv one-oi e function m-ipping the plane (or space) 
onto itself The particular transformations that corrcs|Kmci to 
motions admissible in Kuclideun geometry are just the trans- 
formations that form what lias conn to be ealhul the* grcntp <»f 
rigid motions ()r Kucltdean ntotii>ns. 

Originalh. transformations weri' l<H>kt^l u{Kin as a rigorous 
ua> of talking ahmit sup<*r|)ositions At an early date the con 
miction between transformations and symmc'tries of figures 
also recognizt^d. For example, in late H<»flc»nistic times. Pappus 
discussed earlier work b> \|K>j|onius showing that a trans 
formation by central symmetry, or b\ circular n>\frsion. would 
carry a line or a circle \ntv a line or circle. Pn^bably the first 
person to have a definite idea of using a transformation to deter- 
mine the profHTties of a general figure from the simpler profH*r- 
ties of a spt*c*ial was Pcmcelet (1822) who, at the begimung 
of the ninet€»enth century , tisc^l prtt|ecti\e transf<irmattons for 
purpcm*s of simplification. 

The connec'tlon. htmever betwtHMi transfoimatfons and am- 
gruence was set forth in the latter part of the nineteenth century 
by Felix Klein in his famous tnuogural dissertation that formu- 
latcnl his Krianger Program To each group of transformations 
there c<»rresfMmds i congruence relation, and to each con- 
gruenc^e relation there corresponds a group of transfor matjiins 
Klein s program was to stud> the significant groups of tran5> 
formaticms to identify the umgruence relation or, put another 
%va>, the gei>metric propertii*^ preserveil under the grtmp. and 
corresp<mdingly. given a congruence relaticm. to determine th<* 
griMtp of transformations under which it remains Invariant (see 
Klein. 1893). 
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It is sonu'times said that Klrtn s lucid and o!^plicit character- 
i/aticm of the rt'latinn lH»tut't'n groups (YCtraitsfonnations and in- 
variant prc){H»rties or conKruencc relations is the most important 
conceptual i*ontrihution to Kt»onietr> since the ancient Greeks. 
In any case, the subsequent history of KtHjnietry has certainly 
been deeph affwtt*d b> his viewpoint, and today it is probably 
more u>mm(»n to think of a given ^roup of transformations and 
the properties that are held invariant under this group than it 
is to think alH>ut a particular concept of congruence. 

In principle the same program should Ih' feasible for cofi- 
gruence relatiotis of meaning. Although ue can ask for the trans- 
formations that preserve the congruence* relation, there are 
several conceptual problems that we must first deal with. In fact 
the way in w hich we shall deal with these problems that are in a 
sfnse preliminary is not yet acwpted or fully agreed upon. The 
problem is this In the vasv of geometry it is «*asy to say what a 
transformation is It is a one-one function mapping the entire 
space onto itself. \Vv thereby have a simple and straightforward 
mathematical characteri/aticm of transformations as objt*ct:^. 
The situation would have lurn «}uite different if the attempt had 
lieen made tt) define transformations not on |K)ints, but on 
figures, so that transformaticms take as their arguments not 
l>oints, but figures. It is probaf>Iy intuitively easier to use the lat- 
ter definititm. In talking, for example, alnrnt one figure being 
supi*rimposed or movt»d to coincide with another, it is not 
natural to think alHUit transforming the entire space. Physically 
and empirically we certainly do not think in such terms, but 
rather in terms of local effects only on the tw«i figures in ques- 
ticm. Mathematically, however, it is much simpler to talk alniut 
transforming the entire space rather than individual figures. 

Ceometricalh speaking, transformational grammar?i are more 
or less currently defined as transformations on figurcM* rather 
than on points, for in the standard approach, it is customary to 
define transformations in the linguistic sense as mappings of 
trees into trees. Thus we can start with a context-frt*e grammar 
and ctmsider the tret»s generated by this grammar; the trans- 
formations then map these trees into other trees. The attempts 
to give an exact definition of the concept of transformation, 
as for example chat given by Cinsburg and Partee (1969), is 
awkward from a mathematical standpoint and certainly en- 
courages the search for a definition closer in spirit to that used 
in geometry. 

Unfortunately, we do not have anything like the natural 
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ilistatiic* tunction In^tutvn inmts to in dcKnin^ transforma- 
tions ofi Irt-f niKUni, IcTinirul words, or senlfnct^ii of a laiiguagr. 
Ortaitih , a ofu»-ofic transf<irmation on the finite set of terniitul 
words is not satislactorv and will not |H'rmit the deletions and 
insertions as reijoired, for instance*, in the transformation from 
the active to the passiv<- \<mcv. 11iere is the possiliihty of de- 
Huiiiti the transformations on the sentences, bnt this is in effect 
almost thv same* as cleHninii the transformations on the trec^s, 
ami tlu» technical reason Un chcuisinv: tlu- trees rather than the 
M iitt ticcs i> that thi- sentences rfit niseUcs are s>ntaclicallv 
amhiiiiious Thns the mnvr tiom tn i s t«» st-nUMices is nt»t ofie 
that uill ini|)ro\e the t<i:iu phial sOu ititMi H ttic nodes of the 
tree's are ncit put in tin c<mtv\t ot thr tiee itscH, tli<*> are tn<» 
nnconnected fr<»m other ol^jtcN ami llicrctoie di* not seem 
suitable as objects to Ih» transtorfned 

One natural suitUestion is that translorm iti^Mi^ shouhl opnaM* 
on >he prtuhictitMi rules nf flu- uranunar Th*' re :|s<»n h>r doinn 
this is that we can require tiiat the traf»stonuatl<^n ol a pro- 
ditctinn rule u^v ihv suwv semantic ituMliun is tlf oii^iiNti 
firoduction rule rhus. when f tr:uistnfrn th*' nil*' iha? e*irrW*\ » 
senttiice in tfje acti\t» \oiee into one with a pass!\e \4>iee. I d » 
not actualU chamjc* the sc*tnanlit Jurrclion that estahli?»hes a 
relation lu»twcc*n tlu* clenotatioft o{ the n<Mui phrase tliat is the 
sut^ject. the denotation of tht^ transitive verb, and the denota- 
tion <»f tht noun phrase that is the objc-ct The idc-a (»f dt Hninu 
transformations on the pntchictton roles is eh)S(»iy c*onnecte<l to 
the concept c»f a s\ ntax-duected translation scheme in coniput( : 
siienci*. hut it would lead tiM» far afield to devi hip the rc*l<*vant 
hMMial rnachinerv m this pafH-r 

Kstabhshinii a close connirtion lu»l\\t'ch triUtshMuraiions an I 
conuruence relations of meanin|£ chu's not de(H*nd UjXu. tlw 
particular definition of transformations just mentiom-cl One can 
work with the definition alrc*ad\ familiar in the literature that 
t*^. fiavini; trattsforrnations nuip trees into trc'cs, and stdl Icnik 
for the urtMip of transformations that preserve a uiven ccui 
lirut^nce r(*iation 

Without enterinu into technical details, it is easy to state in 
an infornhd wa> what transformations correspond to strong c<>n- 
lirtu^rjce or {H^rfmitatioiial ciHi^ruenctv In thc^ case of stnmg 
conjirttence» the uronp of transformations can In* characteri;?e<l 
in terms of transformations of individual vocabularv words 
intc» other words. In the case of terminal words, the mappinu 
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must hv itito ttTininal words haviiit; the same denotation, and in 
t\w east- of rHmterfiiifial uords the ntapping nuist be into non- 
terminal wnnis (flat yield isomorphic semantic trtn^s. My point 
is that strong congntence can he characterized in terms of such 
fxiint transformations, so to s^H^ak, once we apply them to the 
priulucttoit rules of the i^ranunar, inchidinj; the lexical rules. 

Kor pernnitational congruence, the group of transformations 
can be characterized in terms of appropriate subgroups of the 
full perrnulatiori group, but different permutations may be ap- 
plied to different prciduction rules of the granmiar. Of course, 
as in the case of strong congruence, a mapping of terminal 
words into terminal words with the same denotation is also 
recjuired. 

There i^ a natural (jtjestion to ask about the language gen- 
erated b\ the grotip of transformations corresponding to a given 
concept oi c(»ngruenee It is es{>ecially appropriate to ask this 
(piestinri. f)ecatist» the standard results in the literature indicate 
that thv geru ral concept of transfornuilions mapping trees into 
trees is tar too {Kmerful, in tlie sense that in appl> ing the 
transhfrrnations to a context-free language we ma> generatt»an% 
recursively enumerable set over the given finite vocabulary. 
Saiomaa (1971! has shown that any recursively enumerable 
language ma> l)e g<Mierated b> a transformational grammar 
over a regidar language, which is much more restricted than a 
ci)n text 'free base, hi view of the simplicity of the register ma- 
chines or Turing machines that may be used to generate any 
partialK rtvursive fimction over a finite alphabet, it is not sur- 
prising that results of the simplicity of Saiomaa s are obtainable. 

On the other hand, the situation is quite different for highly 
restricted senses of transformation. For example, the group of 
transformations corresptmding to a strong congruence relaticm 
over a regular language leads only to a regular language, and 
the group of transformations corresponding to strong congru- 
ence over a context fr<.*^ language leads only to a c<mtext-free 
language The transformations tortv-sponding to permutational 
congruence can lc*ad from a rc^ului language to a context-free 
language, but not tosoniething more powerful. 

It is not mv purpose here to present results of this kind in 
formal detail and to prove appropriate theorems. Thus I have 
only sketched some of the ways in which the concept of trans- 
formation assumes a more restricted character when it is tic*d to 
semantical notions, particularly to a semantical congruence 
relation. 
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The results of Salomaa suggest an interesting conjecture 
regarding paraphrase. Given the extent to which a regular Ian- 
guage can be transformed to generate any recursively enu- 
merable set, and therefore any language over a finite alphabet, 
it might seem that the expressive power of any language can be 
paraphrased in the simple structure of a regular language. The 
syntactic results suggest this as a serious possibility. But the 
well-known results about the limited power of finite-state 
machmes that correspond to regular languages suggest that once 
we tie the semantics explicitly to the power of the language as 
well, no such reduction by paraphrase to a regular language will 
be possible. We know, for example, that a finite-state machine 
cannot multiply any two arbitrary integers. Already, this sug- 
gests that once we include the semantics of the simple recursive 
language of arithmetic, we shall Rot be able to reduce by para- 
phrase to a regular language. The intuitive argument seems 
clear, but the formal analysis Is not yet completely explicit. 
Almost certainly the group of transformations corresponding 
to the very general sense of congruence expressed by the con- 
cept of paraphrase will require considerably more effort to 
characterize than do the groups corresponding to the stronger 
senses of congruence I have discussed. 
6. Concluding Remarks 

I have tried to outline the beginnings of what I think might 
propi>rty be called a geometric theory of meanh^g. It has been 
remarked by many people that semantical theory as applied to 
natural language has not yet led to a series of results comparable 
in depth to those obtained in the theory of models for formal 
languages. One possible feeling is that this can hardly be ex- 
pected, t^ause natural languages are fundamentally empirical 
phenomena in contrast to formal languages, which may be 
studied as a part of pure mathematics. However, this seems, to 
me a mistake. My hope is that semantical theory or. more gener- 
ally, the tools of logic, may play tl,^ role in the study of natural 
languages that classical mathemUieal analysis has played in 
physics. 

My final point is that the emphasis in the philosophy of lan- 
guage should Ih" on analysis and not on reduction. The re- 
duction of much systematic discourse to first-order logic has 
been Important and represents a long tradition that begins 
with Aristotle. What is more important for the philosophy of 
language of the future is to concentrate on the analysis of nat- 
ural language as it is used in practice and not to be concerned 
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with the reciuetion ()f that practice to an artificial regime. One 
ciirt*i*tton to nu>ve in obtaining greater empirical fidelity is to 
%%iden the concept of setitence or sentence utterance to that of 
speech acl Unfortunately, the tht»ory of spetN^a acts is stilt in a 
nascent state l^nlike the theory of language I have been able to 
dra%v on in characterizing congrut^nce of meaning, CH)rrespond- 
ingly clear and definite concepts have not yet been developed 
for speech acts. Intuitively, significant concepts of congruence 
are ujied continually in abstracting sentences from speech acts, 
but the theorv of that abstraction is left wholly informal. 
Development of an explicit theory of congruence for speech acts 
is a task for the future, but one that seems far from hopeless. 
The tools of anabsis I have desrnben! should be useful in that 
ffiterprist* as well 
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